重頭打基礎-C/C (Day12:線性表) - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

DAY 12

0

重頭打基礎-C/C++系列第 12 篇

重頭打基礎-C/C (Day12:線性表)

鐵人賽

2014-10-05 22:39:02

768 瀏覽

分享至

==========1005==========
單鏈表

空間分配性能佳
查找性能差
新增刪除性能佳

V.S.順序儲存結構

[*]順序儲存結構

如果需要頻繁查找
如果知道線性表的大概長度

[*]單鏈表

如果需要頻繁增減
如果不知道線性表的大概長度

靜態鏈表

沒有指標又想實作單鏈表
用數組來模擬鏈表叫做靜態鏈表
大概的想法是
雖然不能用指標紀錄位置
可是有點像是宣告一個2*n陣列
一個紀錄data一個紀錄cur(下個位置在陣列中第幾個)
還是像是指標的感覺

靜態鏈表-插入

因為是紀錄陣列的第幾個
所以在插入的時候,其後面的cur都需要往後遞移

/*
typedef struct
{
int num;
int age;
}aaa,bbb,ccc;
等於
typedef struct
{
int num;
int age;
}aaa；
typedef aaa bbb;
typedef aaa ccc;
*/

重頭打基礎-C/C (Day11:今天只是閒聊)

重頭打基礎-C/C (Day13:線性表)

系列文

重頭打基礎-C/C++ 共 30 篇

目錄

RSS系列文訂閱系列文

1 人訂閱

完整目錄

直播研討會

{{ item.subject }}

{{ item.channelVendor }} {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

1064 組

團體組數

40 組

累計文章數

22203 篇

完賽人數

602 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# windows server linux css react vue.js

IT邦幫忙